December 6, 
cappellini ' f er raris ' acs 



2008 10:29 WSPC/INSTRUCTION 



FILE 



Advances in Complex Systems 

© World Scientific Publishing Company 



Waiting Times in Simulated Stock Markets 



ALESSANDRO N. CAPPELLINI 

ISI Foundation, Corso Settimio Severo 65 

Torino, Italy 
cappellini@econ. unito.it 

GIANLUIGI FERRARIS 

University of Torino, Corso Unione Sovietica 218 
Torino, Italy 
ferraris@econ. unito.it 

Received (received date) 
Revised (revised date) 

Exploiting a precise reproduction of a stock exchange, the robustness of the Continuous 
Double Auction (CDA) mechanism, evaluated by means of the waiting time distributions, 
has been proved versus 36 different set ups made by varying both the operators' behaviour 
and the market micro structure. The obtained results demonstrate that the CDA remains 

able to clear strongly different order flows, though the Milan stock exchange seemed to 
be a little more efficient than the NYSE under the alloeative point of view, witnessing 
the intrinsic complexity of the stock market. The simulation has been built as an Agent 
Based Model in order to obtain a plausible order flow. The decisions of single agents and 
their interaction through the market book arc realistic and reproduce some empirical 
analysis results. The mentioned results have been obtained either by the analysis of the 
complete pending time series and the same computation of the asks and bids series alone. 

Keywords: Waiting times; Agent Based Modeling; Stock Market; Micro structures; Mar- 
ket Architectures. 

1. Introduction 

Stock market is pretended to be a complex system where small variation in the en- 
vironment could dramatically aifect the outcomes. This research focuses on our own 

opinion that Continuous Double Auction (CDA) seems to show the same behavior 
in waiting time distribution even under different setups and different order flows. 

To investigate this idea we used an agent based model able to reproduce both 
the Milan stoc;k exc;liange and the NYSE orders rankings. Into the model operate 
a wide bunch of fully similar agents that simply toss random decisions about: i) 
buying or selling, ii) the share quantity going to be bought or sold and iii) the 
requested price. To create different orders flows, various decision routines are used. 

During the research several different market scenarios have been experimented 
through the interaction of one thousand agents for one hundred days each time. 
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Each experiment has been repeated using different pseudo random generation seeds 
to check the obtained figures. The observation of such data confirms that the waiting 
time distribution seem to be fully independent by both different setups and order 
flows, so it appears to be only related to the continuous double action mechanism. 

2. Book setups and Orders Flows Modeling 

Many regulated markets implement trading via the continuous double auction 
(CD A), through which buyers and sellers send their orders at any times. These 
orders, including price and quantity (volume), are collected into a book. The limit 
order book is designed for the continuous double auctions mechanism. In a CDA, 
orders may be submitted in any moment during the trading period. At any time 
if there are open bids and asks that are compatible in terms of price and quantity 
of goods, a trade is executed immediately. Then some information about the trade 
are broadcast to all participants (price, volume...) depending on local rules. 

Depending on market regulations, traders may submit various kinds of orders. 
The most common are limit orders: orders to buy a stated amount of a security at 
or below a given price, or to sell it at or above a given price (the limit price); There 
are also market orders: orders to buy or sell a stated quantity of a security at the 
most advantageous price obtainable after the order is represented in the Trading 
Crowd. 

2.1. The Limit Order Book 

The limit order book of a specific stock, at a specific instant in time t, can be 
described as follows: 



where the (3i represent buy limit orders (bids) and the sell limit orders (offers or 
asks); those limit orders are characterized by a limit price, a volume and a time of 
arrival in the book, and they are all waiting in queue to be (potentially) executed. 
The highest bid (3i, also called best bid, and the lowest offer ai, or best offer, define 
the spread ai — /3i. Orders queued in the book are usually sorted by price, time 
of arrival and volume, with variations from market to market - see [5] for a more 
detailed description. /3i will be executed, only if the book receives a market sell 
order or a limit sell order with an offering price lower than (3i (/3i > ax)- In this 
case , a trade is generated and the new market price becomes f3i. 

But, can changes in rules/ architectures really affect market performances? 

Some researchers [TJ[Tni[H] compared price dynamics of different market protocols 
(Walrasian market, batch auction, continuous double auction and dealership) using 
agent-based artificial exchanges. 



Pn < ■■■03 < P2 < 01 < ai < a2 < as... < a, 
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We introduce a comparison of rules for incoming orders flows ranking in the 
book, according to the Price-Time-Quantity rule and the Price-Quantity-Time on^ 

The Price-Quantity- Rule (herefore "Nyse", PQT or NY) is used in New York 
Stock Exchange]^ 

Rule 72. Priority and Precedence of Bids and Offers 
I. Bids. - Where bids are made at the same price, the priority 
and precedence shall be determined as follows: 
Priority of first bid 

(a) Except as provided in paragraph (b) below, when a bid is 
clearly established as the first made at a particular price, the maker 
shall be entitled to priority and shall have precedence on the next 
sale at that price, up to the number of shares of stock or principal 
amount of bonds specified in the bid, irrespective of the number of 
shares of stock or principal amount of bonds specified in such bid. 

[...] 

The Price-Time-Quantity rule (herefore "Milan" , PTQ or MI) is applied in var- 
ious order-driven markets like the Italian Stock Exchange]^ 

Article 4.1.4 

The orders for each instrument shall be automatically ranked 
on the book according to price - in order of decreasing price if 
to buy and increasing price if to sell - and, where the price is the 
same, according to entry time. Modified orders shall lose their time 
priority if the modification implies an increase in the quantity or a 
change in the price. 

[...] 

2.2. Orders Flows Modeling 

In the stock market simulations, the basic price decision mechanism is usually very 
simple, the agents: 

(1) know only the last executed price; 

(2) choose randomly the buy or sell side; 

(3) fix their limit price and quantity. 

^ This comparison was firstly overviewed in a previous work [4], founding tliat: 

In a homogeneous population of traders there is no concrete advantage 
regarding the two rules, as shown by our results for which Milan is a little 
quick in order execution. However in real world orders are strategically placed 
for every level of prices, that means to be quicker (PTQ) or bigger (PQT) than 
the average of traders. 



I http : //rules .nyse ■ com/ 
nttp : //www. Borsaitaiiana. it/documenti/regolamenti/ 
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Usually the order price at time t (ot) is defined as a variation of the last executed 
price in the market (pt-i). 

The orders price can be defined as a Gaussian (G), 

ot^ N{pt^i,0.2) (2) 

or as a multiplicative process 

ot=Pt-i-£. (3) 

where ^ can be 7V(1,0.2) (MG) or ;7[0.5; 1.5] (MU), 
or additive 

Ot = Pt-i + C (4) 

where ^ can be A^(0,0.2) (AG) or U[-l; 1] (AU), 
or exponential (E) 

Ot =pt^i- e*-« (5) 
where 6 is the price deviation, 0.02 and ^ = A''(0, 1). 

The order quantity qt can be modeled according to a Gaussian (G), iV(2,50), 
or an uniform distribution (U), U[l; 100], or can be simply constant and equal to 1 
(S). 

For this work, we explore all the combination of prices and quantity decisions, 
having 18 scenarios to be applied to the two different book mechanisms. They are 
labeled according to previous described acronyms, so "AU G MI" means we adopted 
an additive uniform price process, a Gaussian size and the Milan orders ranking. 

3. The simulation framework: Sum WEB 

The Agent Based Modeling (ABM) paradigm \W focuses on the central role of the 
agent, the representation in silicon of a real operator able to perform an own and 
autonomous behavior. Artificial agents may be endowed with the ability to compute 
and modify their own strategies to adapt them to the current conditions of the 
environment. Following the ABM approach, phenomena observed at an aggregate 
level could be reproduced through the interaction among simple entities performed 
by running the simulation. ABM has become the main instrument to deal with 
complexity, so it is strongly eligible as a tool to investigate matters related to the 
evolution and adaptation of autonomous behaviors. 

Sum WEB (SUM Web Economic Behaviour )0 is basically an extension of Pietro 
Terna's [15l[14] simulation SUM (Surprising (Un)realistic Market). 

The main feature of the software is the realism of implementation. The large 
part of the coded mechanisms were directly inspired by MTA {Mercato Telematico 
Azionario, the Italian Stock Exchange), that's an order driven book. So SUM and 



http : //eco83 . econ . unito . it/sumweb/) described in 2! ^'nd E] 
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Sum WEB have a tick per tick realistic formation price mechanism (a continuous 
double auction CD A), with characteristics as opening and closing auctions, market 
and limit price orders. 

Then it can manage more than one single stock, and different financial instru- 
ments (futures and market indexes). This means that it can be used to understand 
rules and regulation of real markets dealing with their micro-foundations, or to act 
as policy maker developing and new rules tester. 

The Sum model can host several type of artificial agents: 

• Random. They are the simplest agents, that choose randomly their actions. 
They represent a crowd of little investors; 

• Financial Technique. They use schemata and rules such as traders. Eg. They can 
arbitrage a future contract against the underlying assets or use stop-loss/take- 
profit strategy; 

• Simple Cognitive. They perform simple behavior observing the market opera- 
tions. They can imitate the last movement or ask for suggestion to other agents; 

• Social. Agents increase their knowledge by "informal" chatting into the group 
and, after pondering, raise beliefs to be used both acting in the market and 
spreading to others. 

• Minded. They have a cognitive-like and adaptable structure. They are princi- 
pally genetic algorithms, neural networks and classifier systems. They evolve 
themselves during every run; 

• Avatar, the interface for humans. They "capture" humans' orders bringing them 
into the book. 

As technological overview of the software we can observe that it is a SWARM|^ 
[7] based Objective-C simulation. 

4. Results 

We ran several simulations for each scenario, composed by different decisions mech- 
anisms in term of quantity or price, and by different market rules. The price real- 
izations are quite heterogeneous, as shown by box plot (figure [ij of closing prices 
for different scenarios. 

All the realizations show the same shapes in waiting (pending) time distribution 
(see [131 [TTJ [T^]) under different market conditions. 

We define tick time as the arrival time in book of every order (incremented by 
one at every event), so the pending tim^is the amount of time an order waits in 

•^http : //www . sweirm . org 

*Thc waiting times could be defined as follows: 

• intertrade time, among executed orders; 

• arrival time, among orders submissions; 

• pending time, permanence in book until their execution. 
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Fig. 1. Closing Prices box plots for several realizations 



the book until its execution. 

Here we explore the result of 1000 agents operating for 100 days of 12 
"turns/hours" , into a stock market that applies the ranking rules of the NYSE 
(PQT). The agents use a multiplicative price driven by a uniform distribution of 
prices (eq. [3| and a uniform distribution for quantity. 

We first analyze the complete series of pending times ( "absolute" ) during con- 
tinuous trading. The main result is a good exponential fitting, drawn in red solid 
line in figure |3] The exponent is -2.383e-04. 

Through a linear regression on the log- log plot, we estimate a power law fitting 
for Bids and Asks series according to the standard equation: y = Ax" (red solid 
line). The oj^ exponents are -1.36148 for Bids and -1.51508 for Asks. It was quite 

The tick times is an internal measure of the simulation, regarding events, such as every agent 
actions or book events (executions, submissions, etc.). In this work we use the orders cardinality, 
or the progressive number of each order as they were received by the book. 

= Ae°"^ The A parameter is -3.748, R-squared 0.9429. The p-values are 99% siginificant for 
both parameters. 

''The A parameter is 0.3026 for Bids and 0.88721 for Asks, R-squared are 0.9723 and 0.9859, 
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Fig. 2. Trades numbers box plots for several realizations 



interesting fit the tails of Asks and Bids distribution with an exponential (green 
dashed line), which alpha are -2.023e-04 (Bids) and -2.921e-04 (AsksjQ These ex- 
ponents were confirmed by empirical analysis in [S], who found a typical value in 
-1.5 ±0.1. 

In figure [2] the trades number distributions across the different scenarios are 
drawn. Obviously at the bottom are those scenarios used a single share per order 
(S). The others show different patterns, even if the standard descriptive statistics 
figures (average, median...) underline that the PTQ ranking rule is a little bit more 
allocative efficient than PQT rule adopted in New York. 

5. Criticism 

We found very similar shapes for all scenarios, but we would like to underline two 
limitations: the poorness of traders population and the market rules not yet fully 
explored. 

respectively. The p- values are 99% siginificant. 
'R-squared 0.6347 and 0.7315, intercept -3.774 and -3.218 
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Fig. 3. Pending Time probability distribution for PQT market having orders with multiplicative- 
uniform prices and uniform quantities 



To keep the focus on market mechanisms, we decide to simphfy agents behaviour 
using random agent only, that don't perform any market analysis or any valuation on 
their own portfolio. So our agents act at any turn and cannot wait for strategically 
issuing orders, they are not sensible to any kind of news and events, and they do 
not relax neither sleep or simply wait as in [S] . 

The implementation of CDA mechanism is robust and flexible. In the presented 
realizations it still miss some details. 

Orders cancellation, market suspensions and circuit breakers can increase the 
realism but we still prefer to follow the simplest market implementation. 

As example the figure |4] shows a Milan like market (PTQ), populated by 1000 
agents adopting exponential prices (eq. [5| with single quantities, for 100 days. In 
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Fig. 4. Continuous Time and Auction pending times probability for PTQ market having orders 
with exponential prices and single quantities 

this simulation we add the opening and the closing auction^ at the beginning and 
at the end of all days. 

During auction time the orders are collected and enqueued into the book until 

■I The auction is modeled according to Milan Stock Exchange rules. 
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the auction starts; then the auction price is set up and the orders are matched as 
far as possible according to their rank. So, we consider the ask (or bid) pending 
time as the time they wait until the execution (at current time t) into the book 
{jask = t — task) while "absolute" time is the longest time the orders waited into 
the book {Tabs = t- min{tMd;task))- 

Those results confirm the general shapes for continuous time executed order 
probability distribution (exponential for absolute, and power law for ask and bid) 
and show very particular behaviours: triangular probability for absolute prices, and 
flat for asks and bids. The latest effects are due to a constant auction time at 
t = 1000 and a global uniform probability for orders to be issued in a time [0; 1000]. 

6. Conclusions 

The results witnessed the existence of some regularities that may be interpreted as 
the emergence of a property related to the continuous double auction mechanism. 
This property has shown itself to be independent from the different rules used 
to enqueue incoming orders in Milan stock exchange (so called PTQ) and NYSE 
(PQT), as well as from diverse random distributions adopted to determine the 
behaviors of the agents in setting up both prices and quantities. 

A possible reason of this emergence could be related to the capability of the 
indirect interaction among the agents to clean up the waiting queues, mainly due to 
the prices trend. The agents are always changing their requested prices by slightly 
biasing current ones, such a mechanism generated a prices dynamic that ensures 
the large majority of the order founded a counterpart in a reasonable time span. 

The results could be classified as emergent because, in a priori reasoning there 
are not strong reason for expecting that independent random walking agents will 
generate a decisions time sequence that systematically would nearly clean up the 
market. 
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